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IN THE CLAIMS 



Please amend the claims as indicated below: 
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(Unamended) A method for processing a signal using a reduced complexity 
sequence estirN^ft^technique, said method comprising the steps of: 
^recomputing branch metrics; 

selecting one of said precomputed branch retries based on at least one decision from 
at least one corresponding state; and 

selecting a path having a best path metric foi\a given state. 
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2. (Unamended) The method of claim l,\vherein said precomputed branch 
metrics is given by: 

= ~ a n +"(«)) 2 - 

wherein an intersymbol interference estimate is obtained by evalua^ng the following equation: 

?(£)=-Xf=i 

and wherein z n is the detector input at time instant n , l is a channel memory length, {f t } , / e [o,.,/,] 
are coefficients of the equivalent discrete-time channel impulse response\a„ is a channel symbol, 
and #o= l,...M- i ) is a sequence of channel symbols. 



3. (Unamended) The method of claim 1, wherein saidypath metric is an 
accumulation of said corresponding branch metrics over time. 



25 4. (Unamended) The method of claim 1 , wherein an appropriatewanch metrics 

k n (z n ,a ni p n ) is selected from said precomputed branch metrics x n (z ni a n ,S) using the survivor path 

a«(p«): 

K{ z n^n^Pn) = sel{h n {z n a ny p n \a n {p n )}. 

wherein \ n (z nt a n ,p n ) is a vector containing the branch metrics X n (z n ,a n ,5), which can occ\ for a 
30 transition from state p n and which correspond to channel symbol a n , but different channel 
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sequences a , and wherein d„(p n ) is the sunwor sequence leading to state p n . 

5. (Unamended) The methag of claim 1, wherein said best path metric is a 
minimum or maximum path metric. 

6. (Unamended) The method o% claim 1, wherein said reduced complexity 
sequence estimation technique is a reduced state sequence estimation technique. 



7. (Unamended) The method according to claim 6, wherein said reduced state 
10 sequence estimation technique is a delayed decision- feedback sequence estimation technique. 



8. (Unamended) The method according to claim 6, wherein said reduced state 
sequence estimation technique is a parallel decision- feedback equalization technique. 

9. (Unamended) The method of claim L wherein said reduced complexity 
sequence estimation technique is an implementation of the Viterbi algorithm. 



10. (Unamended) The method of claim 1, wherein said reduced complexity 
sequence estimation technique is an implementation of the M algorithm. 

20 

11. (Unamended) The method of claim 1, wherein said decisions from a 
corresponding state is a survivor symbol. 

25 12. (Unamended) The method of claim 1 5 wherein said decision from a 

corresponding state is an add-compare-select decision. 
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13. (Amended) A method for processing a multi-dimlnsional signal using a 
reduced complexity sequence estimation technique, [said channel having a^hannel memory,] said 
method comprising the steps of: 

precomputing one-dimensional branch metrics for each dimension of the multi- 
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dimensional signal; 

selecting one of said prec&mputed one-dimensional branch metric based on at least 
one decision from at least one corresponding state; and 

combining said selected obe-dimensional branch metrics to obtain a multi- 
dimensional branch metric. 



* 14. (Unamended) The methoa of claim 1 3 , wherein said one-dimensional branch 

metric in the dimension j is precomputed by evaluating the following expressions: 

wherein z nJ is the detector input, a nJ is channel symbol at time n and a } ^\a n _ LJ ^a n _ XJ ) is a 

sequence of channel symbols in dimension j, l is a channel memory length, B is the number of 
dimensions, and {f u \, /e[o,..,z], j's[\..,b] are coefficients of the equivalent discrete-time channel 

impulse response. 



15 15. (Unamended) The method of cmim 13, wherein said selection of an 

appropriate one-dimensional branch metrics for further processing with a reduced complexity 
sequence estimator is given by: 

X nj [ z nJ > a nJ . Pn ) = sel \\ aJ [z nJ , a nJ \ a nj (p n )} 

wherein A nJ {z n j ,a nJ ) is the vector containing possible! one-dimensional branch metrics 
20 X n j(z nj9 a nJ ,2j) for the same channel symbol a nj9 but differenushannel symbol sequences a } and 
d nJ (p n ) is the survivor sequence in dimension j leading to state 
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16. (Unamended) The method of claim 13, ^herein said decision from a 
corresponding state is a survivor symbol. 

17. (Unamended) The method of claim 13, wherein said decision from a 
corresponding state is an add-compare-select decision. 



18. (Unamended) A method for processing a multi-dimensional signal using a 
30 reduced complexity sequence estimation technique, said method comprising the steps of: 
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precomputing one-dimensioi^l branch metrics for each dimension of the multi- 
dimensional signal; 

combining said one-dimensional\ranch metrics into at least two-dimensional branch 

metrics; and 

5 selecting one of said at least two-d^rnensional branch metrics based on at least one 

decision from at least one corresponding state. 



19. 



(Unamended) The method of claim 1 8, wherein said one-dimensional 
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branch metric in the dimension j is precompiled by evaluating the following expressions: 

wherein z nJ is the detector input, a nJ is channel symbol at time n and Sj = ^ n -Lj^ n -\j) * s a 
sequence of channel symbols in dimension j, l is a channel memory length, B is the number of 
dimensions, and \f iJ \ 9 /e[o,..,i], je[i..,B] are coefficients of t|he equivalent discrete-time channel 

impulse response. 

20. (Unamended) The method of claim 18\\ wherein said selection of an 
appropriate at least two-dimensional branch metrics corresponding\to a particular state and channel 
symbol for further processing with a reduced complexity sequence estimator is based on the survivor 
symbols for said state and said at least two dimensions and said selection is performed among said 
precomputed at least two-dimensional branch metrics for said state, channel symbol and different 
previous channel symbol sequences. 
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21. (Unamended) The method of claim 18, wherefji said decision from a 
corresponding state is a survivor symbol. 

22. (Unamended) The method of claim 18, wherein s v ^id decision from a 
corresponding state is an add-compare-select decision. 



23. (Unamended) The method of claim 18, further compr&ing the step of 
3 0 combining said selected at least two-dimensional branch metric to obtain a multi-din|psional branch 
metric. 
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24. (Unamended) A mlthod for processing a signal received from a channel using 
a reduced complexity sequence estimationlfechnique, said method comprising the steps of: 

prefiltering said signal to shorten a memory of said channel; 
precomputing branch metrics for possible values of said shortened channel memory; 
selecting one of said precompiled branch metrics based on at least one decision from 
at least one corresponding state; and 

selecting a path having a best pdjth metric for a given state. 

25 . (Unamended) The method of claim 24, wherein said prefiltering step further 
comprises the step of processing less significant tapi with a lower complexity cancellation algorithm 
that cancels the less significant taps using tentative uecisions and processing more significant taps 
with a reduced state sequence estimation technique. 

26. (Amended) The method according to claim [24] 25, wherein said lower 
complexity cancellation algorithm is a decision feedback prefilter technique. 



27. (Amended) The method according to claim [24] 25, wherein said lower 
complexity cancellation algorithm utilizes a linear equalizer technique. 



28. (Amended) The method according to claim [24] 25, wherein said lower 
complexity cancellation algorithm is a soft decision feedbacl&prefilter technique. 



29. (Amended) The method according to p4] — 9 herein said lower 
25 complexity cancellation algorithm reduces the intersymbol interference associated with said less 
significant taps. 



30. (Amended) The method according to claink [24] 25, wherein said more 
significant taps comprise taps below a tap number, U, where U is a prescribed number less than L. 



30 
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31. (Unamended) The method according to claim 24, wherein said reduced 
complexity sequence estimation technique is^ delayed decision-feedback sequence estimation 
technique. 

32. (Unamended) The method According to claim 24, wherein said reduced 
complexity sequence estimation technique is a parallel decision-feedback equalization technique. 

33. (Unamended) The method according to claim 24, wherein said reduced 
complexity sequence estimation technique is a reduced state sequence estimation technique. 

v 

34. (Unamended) The method according to claim 24, wherein said reduced 
complexity sequence estimation technique is an implementation of the Viterbi algorithm. 

35. (Unamended) The method according \o claim 24, wherein said reduced 
complexity sequence estimation technique is an implementation of the M algorithm. 

36. (Unamended) The method of claim 24}\ wherein said decision from a 
corresponding state is a survivor symbol. 



37. (Unamended) The method of claim 24, wkerein said decision from a 
corresponding state is an add-compare-select decision. 



3 8 . (Unamended) A method for processing a signal received from a channel using 
a reduced complexity sequence estimation technique, said method comprising the steps of: 

prefiltering said signal to shorten a channel memory; 

precomputing a one-dimensional branch metric for possibleWues of said shortened 
channel memory and for each dimension of the multi-dimensional signal; 

combining said one-dimensional branch metric into at least tw\j>-dimensional branch 

metrics; and 

selecting one of said at least two-dimensional branch metrics bSsed on at least one 
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decision from at least one correspondira state. 



39. (Cancelled) 



40. (Cancelled) 
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41. 



42. 



43. 



44. 



45. 



(Cancelled) 
(Cancelled) 
(Cancelled) 
(Cancelled) 
(Cancelled) 
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46. (Cancelled) 

47. (Unamended) A reduced complexity sequence estimator comprising: 
a branch metrics unit for precomputing branch metrics; 

a multiplexer for selecting one of said precomputec^branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select unit for selecting a path having a best path metric for a given 

state. 

48. (Unamended) The reduced complexity sequence estimator of claim 47, 
wherein said decision from a corresponding state is taken from the survivor memory unit. 



49. (Unamended) The reduced complexity sequence estimator of claim 47, 
30 wherein said decision from a corresponding state is taken from the add-compare-select unit. 
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50. (Unamended)V\ reduced complexity sequence estimator for processing a 
multi-dimensional signal comprising: 

a branch metrics unit fi&r precomputing one-dimensional branch metrics for each 
dimension of the multi-dimensional trelffis code; 

a multiplexer for selectingVme of said precomputed one-dimensional branch metric 
based on at least one decision from at least one corresponding state; and 

t a multi-dimensional branch metric computation unit for computing a multi- 

ensional branch metric based on said selected one-dimensional branch metrics. 

51. (Unamended) The redured complexity sequence estimator of claim 50, 
wherein said decision from a corresponding state\s available in the survivor memory unit. 

52. (Unamended) The reduced Complexity sequence estimator of claim 50, 
wherein said decision from a corresponding state is available in the add-compare-select unit. 

53. (Unamended) A reduced complexity sequence estimator for processing a 
multi-dimensional signal comprising: 

a branch metrics unit for precomputing o^-dimensional branch metrics for each 
dimension of the multi-dimensional signal; 

means for combining said one-dimensiona| branch metric into at least two- 
dimensional branch metrics; 

a multiplexer for selecting one of said at least tw&-dimensional branch metrics based 
on at least one decision from at least one corresponding state; ar 

a multi-dimensional branch metric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch nfetric. 

54. (Unamended) The reduced complexity sequ&ice estimator of claim 53, 
wherein said decision from a corresponding state is based on a survivo^ymbol in a corresponding 
survivor path cell. 
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55. (Unamended) lie reduced complexity sequence estimator of claim 53, 
wherein said decision from a corresponding state is based on a decision from a corresponding add- 
compare-select cell. 



56. (Unamended) A reduced complexity sequence estimator for processing a 
signal received from a channel comprising 

a prefilter to shorten a chanifel memory; 

a branch metrics unit for pre^pmputing branch metrics for possible values of said 
channel memory; 

a multiplexer for selecting one (5f said precomputed branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select unit for selecting a path having a best path metric for a given 

state. 

57. (Unamended) The reduced Complexity sequence estimator of claim 56, 
erein said decision from a corresponding state is%»ased on a survivor symbol in the survivor 

memory unit. 

58. (Unamended) The reduced complexity sequence estimator of claim 56, 
20 wherein said decision from a corresponding state is base| on an add-compare-select decision. 




59. (Unamended) A reduced complexity sequence estimator for processing a 
multi-dimensional signal received from channel having a channel memory, comprising: 
a prefilter to shorten a channel memory; 
25 a branch metrics unit for precomputing one-dirrfensional branch metrics for possible 

values of said shortened channel memory and for each dimension of the multi-dimensional signal; 

means for combining said one-dimensional blanch metric into at least two- 
dimensional branch metrics; and 

a multiplexer for selecting one of said at least two-di^iensional branch metrics based 
30 on at least one decision from at least one corresponding state. 
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